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TELEVISION SCHEDULE SYSTEM WITH FIG. 1C is a block diagram of an embodiment of the 

ENHANCED FEATURES electronic hardware unit utilized to perform the electronic 

on-screen schedule display and other functions; 

CROSS REraRENCE TO RELATED FIG. ID is a chart that illustrates the hierarchical structure 

APPLICAI ION s of m em bodiment of a database built by the database engine; 

This application is a nonprovisional application of U.S. FIG. IE illustrates an exemplary channel data table; 

provisional patent application "TELEVISION SYSTEM piG. IF illustrates an exemplary show list table; 

2™, E !^^J E ^ JR f " U T ' S - l? N0 ' 6W2 °: FIG. 1G illustrates exemplary show title entries; 

989, filed Jun. 17,1996, having Brian Lee Klosterman et aL , . * . ' - 

as the inventors and assigned to StarSight Telecast, Inc. io 1H mustrates ^mplary show description entnes; 

— FIG.-lI-illustrates an exemplary-theme- category-table; 

BACKGROUND OF THE INVENTION FIG. 1J illustrates an exemplary theme sub category table; 

The present invention relates to a system for providing FIG. IK illustrates a transmission scheme of a satellite 

television schedule information, and more particularly to a that has several transponders simultaneously transmitting on 

television schedule information guide with enhanced 15 different bands; 

featuTes7thus-giving-avicwcr-more-information-afld control FIG-2A-illustrates a-preferredembodiment ofatelevisioru 

when scheduling viewing of television programs. schedule guide screen according to the present invention; 

Systems are available for providing television schedule and 

information to a user. For example, U.S. Pat. No. Bl FIG. 2B illustrates another preferred embodiment of a 

4,706,21 (Young), provides a television schedule system and 20 schedule guide screen according to the present invention, 
process. In one embodiment of Young, the television sched- 
ule information is provided on the user's television screen. 

The user may supply selection criteria which are utilized by _ , * A . . , - , , , 

v * * i i 4.- j ,i i-i The present invention provides a television (TV) schedule 

the Young system to make program selections, and the like. r . ( . , / _ . . M1 v 7 

In addition, Young discloses a system which controls a 25 wito enhanced features. FIG. 1A illustrates a pre- 

. . . . ■ * 11 r * 4- i c ferred embodiment of television/computer system 1 that 

television receiver to allow for automatic selection or pro- . , . ; 

grams and the automatic, unattended recording of programs dls P^ s a P ro ^ ain ****** f ld ° * ccordm S f° * e P rese , nt 

!? 4 - *i_ * 1 ' • • t_^i • c *• -j mvention. As shown, system 1 includes a distribution center 

that are listed in the television schedule information guide. , , . . . ~. , A . , ^„ 

™ , M , . j. r . 10 and multiple receivmg locations. Distribution center 10 

The automatic, unattended recording of programs is m -. , r> j * . 1 r j i_ j- 

,.1, » «• » j a j A , nn \ 4 . 30 compiles data for a data stream. In a preferred embodiment, 

achieved by controlling a videotape recorder (VCR) or other - . j . • . 1 + 0 

recordin device data-stream is broadcast to receivmg locations 16, 18, 

t . * . - , , . „ 20, and 22. Several methods are available for broadcasting 

Other enhanced features, however, may be desired as ^ data . stream from distribution center 10 to receiving 

more television schedule systems become available and as lo ^ iiou& 16 _ 22> For exampk) satellitc 15 may broadcast 

the user gets more sophisticated The present invention 35 this data . s tream vntmn the vertical blanldng interval (VBI) 

provides enhanced features such as the capability of extend- of a televiskm channel ( pBS) or a dedicated channel t0 

nig recordmg Ume for programs that run over, thereby rece iving locations 16, 18,20, and 22. Alternatively, the data 

further improving the functionality of the television sched- may ^ be broadcast out of band> ic>> using ntm channel 

ule system. specific mechanisms. In another preferred embodiment, the 

SUMMARY OF INVENTION 40 data-stream is provided to receiving locations 16, 18, 20, and 

. , , . 1 . . 22 via transmission system 13. Transmission system 13 may 

The present mvention includes an interactive tele™ be for e le> tical flber> ^ cable> te i ephone Une> 
schedule system with enhanced features. In a preferred ^ ^ ^ televisioQ broadcast> or me j^. 
embodiment instead of notifying the user that there is 2 In ^ embodiment periphera i deviceS) which m 
minutes left of the current show the system displays, for 4J located ^ icceivi locations , r6C6 i V6 the data- 
example, "in 2 minutes the 10 O Clock News will be on slream from> for ^ a ^ smkt idef 3M 
In another preferred embodiment, the system also allows the Servic6 idcr 34() rec6 ; ves ^ data . stream from distri . 
user to hit PLAY on the VCR and set the TV to the VCR butk)n center 1Q yia line 1? and broadcasts me data . stream 
source. to tbc rccc j v j n g peripheral devices via satellite 15 (or 

In yet another preferred embodiment, the system has 50 another satellite), or via lines 19 and 13. The receiving 
artificial intelligence capability, allowing it to keep track of peripheral devices may be televisions 330, televisions 334, 
the user's viewing habits, and make artificially intelligent yCRs 332, VCRs 336, and/or cable, satellite IRD, web- 
solutions about what a user wants to watch, when they want browser or set-top boxes 338. 

to watch it, and the like. As discussed, the system may also Information in the data-stream may include television 
have the capability of extending recording times for pro- ss scne dule information. Software applications located within 
grams that run over; furthermore, it is compatible with high me peripheral devices utilize the schedule information pro- 
definition TV. vided in the data -stream to generate a schedule guide. In a 
Other features and advantages of the present invention preferred embodiment, the electronic program guide of the 
will become apparent to those skilled in the art upon a present invention may be implemented either on a personal 
perusal of the remaining portions of the specification. 60 computer, a PCTV, a television connected to a set-top box, 

DDTnn nncnninTinM n „ A , I7TKTr , c or a television including a custom board. However, the 

BRIEF DESCRIPTION OF THE DRAWINGS . ... , r , ° .. * u , V. 

mvention is not limited to any particular hardware configu- 

F1G. 1 A illustrates a preferred embodiment of a system on ration and will have increased utility as new combinations of 

which a program schedule guide according to the present, computers and television systems are developed. In the 

invention may be displayed; 6 5 following any of the above will be referred to as a "TV 

FIG. IB illustrates another representation of the TV system". A block diagram of a representative TV system is 

system; depicted in FIG. IB. Details of implementation are not 
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depicted because the invention is not limited to any particu- requires, a data reception unit, a processor, memory to store 

lar TV system. program code and a database, an on-screen display generator 

As is well known, the picture to be displayed on a TV may (OSD), and a control interface for tuning to selected chan- 

be transmitted as an analog signal, for example according to nels. 

the NTSC standard utilized in the United States, or as a 5 In one embodiment, the schedule information is transmit- 

digital signal modulated onto an analog carrier. The signals ted as a set of short commands of specified formats. Dif- 

may be received over a cable 30, or via an antenna 32 or ferent commands communicate information such as a show 

satellite dish 34. Typically, television sets are designed to schedule for a given channel, the title of each show in the 

receive analog signals and computers display devices are schedule, descriptions and information attributes about each 

designed to display pictures encoded in a digital format. 10 show in the channel. Thus, information for a show to be 

However, decoder system 36Acan convert the digital data to broadcast at a particular time is transm itted _in_several 



an-analog-signai~fortisplay on a television set, and~TV commands. ID numbers in the commands facilitate organiz- 
modem 36B can format analog TV signals for display on a ing the information into a relational database utilizing data- 
PC monitor. base engine (DBE) software stored in memory and executed 

In FIG. IB, analog or digital TV signals, received via 15 by the processor, 

cable, antenna, or satellite dish, are provided to either a In another embodiment, a board is included at a viewer's 



television .38_or_to„a-2C-(not shown).-If-the signal-is from-a tefevision-set-and-me~database~is~stored locally and com- 

digital broadcast service, then a decoder converts the signal mands are transmitted in the VBIs of programming on a 
to baseband video and audio or channel 3/4 RF. If the signal designated channel, for example PBS. An example of a 
is an analog signal, it is passed through as a live video 20 board for receiving program guide information, generating 
output. The television, depending on its configuration, program guide database, displaying the program guide, and 
receives selected ones of the outputs and displays the interactively controlling the program guide is depicted in 
received program. FIG. 1C. The commands are transmitted to the board in the 
If the TV is a PCTV 40, it typically includes a TV card 42, vertical blanking intervals of programming broadcast on a 
connected to either live video, baseband video, or channel 25 designated channel. Alternatively, the commands could be 
3/4 output. TV card 42 digitizes the video image and transmitted to the local unit over land telephone lines, 
displays the video image in a resizeable window on the Additionally, as described below, in some systems the data- 
computer monitor. PCTV 40 may also be coupled to land base is built remotely and the guide itself is transmitted to 
telephone lines by a modem 44. If the received signal is an the local unit. 

analog TV signal, the TV card of the PCTV digitizes the 30 The DBE builds a hierarchical database in the RAM. The 

analog signal and extracts included information from the hierarchical structure of the database is depicted in FIG. ID. 

vertical blanking intervals. On the other hand, if the signal As shown, the database is structured internally as a schedule 

is a digital signal, separate audio, video, VBI (information data structures and theme data structures linked by handles 

such as closed caption, teletext, and program related and handle tables. Each handle is an index to a handle table 

information), program guide, and conditional access infor- 35 which contains pointers to blocks of memory where items of 

mation are provided as separate bit-streams. the database are stored. 

The video and audio bit-streams for programs are con- In another embodiment, for example a DSS system, 

verted to a format for display and the program guide program guide data is transmitted as a bit stream that is 

information is processed to form the program guide data- processed by the database engine. Additionally, a N.E.W.S. 

base. The processor, executing software stored in memory, 40 (new, entertainment, weather, and sports) database has been 

generates interactive electronic program guide images, as developed. Commands including story text and story IDs are 

well as images of received programs. The guide can be used transmitted. Links from the program guide to stories related 

to interact with and control programs displayed in the to a program can be created and the related stories can be 

window. accessed from the guide. 

A television system configured to display an electronic 45 An advertisement (ad) database is also created from 

program guide such as a guide provided by StarSight commands including advertising text and logos including 

telecast includes an on-screen display controller and other IDs for linking the ads to shows displayed in the EPG. The 

hardware described below. If a standard analog broadcast user may therefore access the advertising information 

signal is received, program guide data is extracted from the directly from the guide. 

VBI by a VBI data slicer and processed to form a program 50 An internet database is also created from commands 

database. If a DBS digital signal is received, either from a including URLs to internet sites related to programs dis- 

satellite or cable, VBI and program data are provided in played on the EPG. If the viewer is viewing the EPG on a 

separate bit streams. Since the system has the capability of platform that is Web enabled, e.g., WebTV, a PC, or PCTV, 

receiving program data in separate bit streams, the system is then a linked site can be accessed directly from the EPG. 
also compatible with the HDTV standard for high resolution 55 Additionally, a graphics program module builds various 

graphics. displays utilizing schedule, show title, and other information 

The program guide images are either generated locally or from the database. If the OSD controller operates in the 

remotely and provided to an on screen display controller. character mode, the display is a grid of character codes that 

Interactivity is provided via a remote control. Alternatively, are transferred to the OSD controller, which generates the 

the program guide can be displayed on a computer monitor 60 on-screen display. 

that interactively controls the television set through, for An input-response user interface program module 

example, an IR interface including an IR blaster to generate responds to user input to generate new displays responsive 

IR codes to control the television and/or a VCR. to the particular input. In one preferred embodiment, the 

If the electronic guide database is generated locally the user utilizes an input device, e.g., a remote control, mouse, 

system for creating the electronic programming guide must 65 or keyboard, to place a pointer over a part of the current 

receive television schedule information and process the display and clicks. The input-response module responds to 

received information to create a database. Thus, the system the position of the pointer and the particular display cur- 



07/27/2004, EAST Version: 1.4.1 



6,078,348 



rently displayed to generate a responsive display or take a 
particular action. In another preferred embodiment the user 
interface responds to function buttons on a remote control. 
Specific examples will be described below. 
B. BROAD DESCRIPTION 

FIG. 1C is a block diagram of an embodiment of the 
electronic hardware unit utilized to perform the electronic 
on-screen schedule display and other functions. The particu- 
lar circuit disclosed is for TVRO (TV Receive Only) cus- 
tomers having home satellite dishes for television viewing. 
This unit is coupled in series_with_existipg.ciistojneiJiyRQ_ 



equipment. 

In FIG. 1C, the unit receives Baseband Video in 123 from 
the customer TVRO system. The unit optionally outputs 
Baseband Video out 128 or channel 3/4 RF out 130. The unit 15 
includes an 8-bit microprocessor 100, 64 bytes of code ROM 
~10l7512~K~of RANT102~for program datastorage, a custom 
gate array 103, segmented base registers 104 for fast 
memory data manipulation, security logic 106 for decoding 
incoming encrypted data, a serial bus 108 for display con- 20 
troller interface, serial bus 110 for inter-processor 
communication, watchdog timer 112 for error recovery, IR 
input 113, IR transmitter circuits 116 for TV, VCR control, 
IR output 117, CRC-32 encoding and decoding logic 118, 
on-board power supply 120, video input 123, On-Screen 25 
Display Controller and Formatter 124, custom color con- 
verter 126, RF modulator 127, choice of Baseband Video or 
RF outputs 128 or 130. 

The on-screen display controller and formatter (OSDCF) 
124 functions as an I/O controller, an on-screen display 30 
controller (OSD), and also as a closed-caption data (CCD) 
VBI data slicer. The VBI is a dead space in a TV signal that 
allows a television signal to reposition the scanning electron 
beam from the bottom to the top of the screen. Digital data, 
for example close-captioned data, is modulated onto the 35 
carrier signal during the VBI. 

The OSDCF 124 includes an analog to digital convertor 
(ADC) which digitizes the incoming baseband video and 
extracts digital information transmitted in the VBIs. As 
explained more fully below, messages for transmission to 40 
the database are transmitted in the VBIs. These messages are 
transferred to processor 100, which executes a database 
engine process to build or update the database. 

The OSD part of the OSDCF 124 includes cache memory, 
character memory, timing functions, and an external RAM. 45 
The OSD reads high level graphic commands sent from the 
processor 100 and stores graphic information in the RAM. 
The OSD outputs red (R), green (G), blue (B), graphic data 
which is used to generate a local video signal. Depending on 
the state of the user input interface, described below, the 50 
OSD local video output or the incoming live video will be 
displayed. 

Accordingly, screen display graphic data generated by the 
database engine is transferred to the RAM of the OSD, 
which generates a local video that causes the display screen 55 
to be displayed on the television screen. 
C. SCHEDULING DATA STRUCTURES 

As mentioned, the DBE builds a hierarchical database in 
the RAM. In one embodiment, the hierarchical structure of 
the database is as depicted in FIG. ID. As shown, the 60 
database is structured internally as a schedule data structures 
and theme data structures linked by handles and handle 
tables. Each handle is an index to a handle table which 
contains pointers to blocks of memory where structures of 
the database are stored. 65 

The hierarchy for the schedule data structures, in descend- 
ing order is; 



Channel Data Table: contains subscriber unit's list of chan- 
nels; 

Show List: contains time slots for each show scheduled to be 

broadcast for a channel; 
Show Title: contains the title text and show title attributes; 
Show Description: contains show's ratings, attributes, and 

description text. 

A channel data table, depicted in FIG. IE, is the highest 
data structure in the hierarchy. This table includes an entry 
for each channel received by the subscriber unit. The entries 
~irrthe channel~data _ table are changed infrequently and are 
determined by the location of the subscriber unit and type of 
services received. Each channel data table entry includes 
information concerning the channel and a handle to a show 
list handle table for the channel. 

— ^Rie-riext-data-stmcmre m the hierarchy"is"the"show"listr" 
depicted in FIG. IF. The show list includes a start time 
typically being midnight GMT and 24 hours of scheduling. 
The channel's schedule is given by an ordered sequence of 
show slots, with a show slot for each show to be broadcast 
by a particular channel for a particular day. Each slot 
includes a duration, show title handle, and show description 
handle. Finding an entry corresponding to a given start time 
requires the entries to be scanned, in order, from the begin- 
ning of the show list and adding duration values. 

The database, when fully constructed, holds a week's 
worth of show lists for each channel. The days of the week 
are accessed by incrementing the show list handle by two 
bytes. The show lists are updated each day at midnight GMT 
with the show list for the day just completed being deleted 
and the show list for same day next week being added to the 
database. 

The next data structures in the schedule hierarchy are the 
show title entries, depicted in FIG, 1G, and the show 
description entries, depicted in FIG. 1H. For a given show 
slot, the show title entry and show description entry are 
accessed utilizing the handles included in the slot. The show 
title and show description entries are stored in a memory 
pool divided into blocks. Each show title is identified by a 
unique 20-bit show identification number (SID), and each 
show description is identified by a unique 20-bit number 
assigned at the head end. The show title handles are based 
on the SID and the show title handles are offsets into a show 
title handle table. The entry in the show title table accessed 
by a particular show title handle includes the address of the 
first block in the memory pool where the show title entry is 
stored. Similarly, the show description handle table entry 
accessed by a show description handle stores the address of 
the first block in the memory pool where the show descrip- 
tion entry is stored. 

Each show title entry includes theme index ID and the text 
of the show title. Typically, a single show title entry will be 
referenced by many show lists for different channels, days, 
and times. Thus, by utilizing handles in the show lists all 
show lists reference a single show title entry in memory so 
that memory is efficiently used. Many show title entries have 
a long life because the show titles may be for series that are 
broadcast over long periods of time and may be referenced 
by many showlists since many shows are broadcast by 
multiple channels. 

Each show description entry incudes a theme index ID, 
critics rating, MPAA rating for the show, traits mask bits, 
year produced, and show description text. Show description 
entries tend to have a shorter fife than show title entries 
because a description is only valid for a particular episode of 
a series. 
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D. SCHEDULE SEARCH 

To obtain schedule information for a particular time and 
to display the schedule information in the programming grid 
requires the following steps. For each channel in the channel 
list, the show list for the day is accessed and scanned. 
Horizontal blocks for the channel are sized according to the 
duration of the show slots including and following the 
selected time. The show title entry referenced by each show 
slot is accessed and the show title is displayed in the 
horizontal block corresponding to the show slot. 

E, FAVORITE CHANNEL LISTS 



10 



Referring back to FIG. IE, every entry in the channel data 
table includes a FAVORITE LINK field. This field includes 
a link to a next favorite channel and is utilized to form an 
ordered, linked list of channels in an order determined by the 
user. The user interface and database engine provide screens 
-to^aeilitate-the-ordering-and-selection-of^channels"to~be~ 



displayed in the guide. A link to the first channel in an 
ordered channel list is stored in memory. This link is utilized 
to access the channel table entry for the most favorite 
channel. 

The FAVORITE LINK in that channel is accessed and 
utilized to access the channel table entry for the next favorite 
channel and so on until a designated delimiter value, e.g., 
0x00, indicates the end of the favorite channel list. The 
capability of having more than one favorites list can be 
supported by having multiple FAVORITE LINK fields 
stored in each channel table entry. 

F. THEME DATA STRUCTURES 

A powerful feature of the database is the ability to group 
shows by theme. The theme IDs stored in the show title and 
show description entries are utilized to match particular 
shows to particular themes. For example, a viewer may want 
to see a listing of all comedy movies. 

Each primary category, movies in the example above, has 
a theme category entry included in a theme category table, 
depicted in FIG. 11. A theme category entry includes a theme 
category ID, a handle for the subcategory handle table, and 
the theme category name. The theme category ID is used to 
identify theme sub-categories, comedy in the example 
above, for this primary category. 

There is a theme sub category table, depicted in FIG. 1J, 
for each primary category. The table contains entries for 
each theme sub -category contained in a primary theme 
category. Each table entry includes the theme IDs corre- 
sponding to the sub-category entry and the name of the 
sub -category. 

G. THEME SEARCH 

When the viewer initiates a search for a particular type of 
show, for example a comedy movie, each channel is 
inspected and theme IDs of each show listed are compared 
to theme IDs stored in the comedy entry of the theme 
sub -category table corresponding to the movie primary 
category entry. Information about shows with matching 
theme IDs is stored in a theme search data structure in a user 
interface local buffer. 

The theme search function requires two calls to the 
database. The first of these calls initializes the theme search 
data structure to the first show that matches the theme 
category for a specific channel entry, including the shows 
time offset from the search time. The second call will then 
find the next matching show after a particular offset time, 
updating the theme search data structure and returning the 
offset to the next show. The second call will find the next 
matching show after a particular offset time, updating the 
search data structure and returning the starting offset of this 
next matching show. 



The basic algorithm for the theme user interface access is: 

1. for a given starting time, for each channel entry, find the 
first show that matches the theme criteria on or during 
this time and create a list. Keep track of the channels 
that had matches; 

2. sort the list of shows in time order; 

3. find the channel with the earliest show in the sorted list; 

4. place this earliest show into the user interface search 
list; 

5. for the channel with the earliest show, request the next 
show that matches the theme criteria and updated offset 
time; 

6. repeat steps 2r-4 until all shows have been located or 
other specified limit is reached (i.e. search may be for 
a limited number of matches). 



The shows for the selected category are then displayed in 
time order. 

H. AD DATA STRUCTURES 

20 An ad list data structure is similar to the show list. It 
includes a start time and 24 hours of ad scheduling. The ad 
list is regionalized and includes an ad slot for each ad to be 
broadcast for a given day. The ad slot includes a duration and 
an Ad ID utilized to access an ad entry. 

25 Each ad entry includes an ad banner text field, an ad text 
field, and a pointer to an ad logo, if appropriate. The ad logo 
includes a graphics file to be displayed with the ad. The ad 
entries include the ad banner text, and the ad text. 

I. BUILDING THE DATABASE 

30 The data base is built by a data base engine software 
module operating on the processor. Messages comprising 
discrete commands are received by the database engine. 
Examples of commands include a Region Command which 
specifies channels available for a particular subscriber unit 

35 to be included in the Channel Data Table; a Channel Data 
command including information utilized to form the entries 
in the Channel Data Table; and Showlist, Show Title, and 
Show Description commands including SIDs and DIDs 
referencing areas in memory. The database engine selects 

40 only Showlist Commands relevant to channels included in 
the Channel Table for further processing. 

The data base engine creates storage locations in memory 
for all SIDs and DIDs included in any Showlist, Information 
included in commands having matching SIDs or DIDs is 

45 written to the referenced memory area. In practice the SIDs 
and DIDs are processed by a hashing system for more 
efficient searching. 

The messages may be transmitted to a subscriber unit in 
various ways. A system for receiving messages in the VBIs 

50 of broadcast programming has been described above. In a 
DBS system the messages may be transmitted in a dedicated 
bit stream. Alternatively, the database itself may be trans- 
mitted in a digital data stream. For example, in DSS, the 
program guide information is transmitted in blocks of 3 

55 hours of programming for 36 channels. Programming is 
digitally modulated onto different bands. As depicted in FIG. 
IK, a satellite has several transponders 500 simultaneously 
transmitting on different bands. Several channels can be 
modulated onto a single band utilizing digital compression 

60 techniques. A bit stream including the current programming 
is carried by all bands. However, future programming for 
different blocks of channels is transmitted on different 
bands. The blocks are transmitted in as a carousel or endless 
loop so that there may be a delay before a particular time 

65 band is received. 

When the viewer accesses the guide, the block for that 
time period is loaded into memory so that the user can 
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interact with the guide. For a future time and different Each screen includes areas that are constant (which are 

channel there may be time delay. For example, if the current based on code and data stored in non-volatile memory), and 

programming block were Bl and the block currently variable areas such as show titles and descriptions which 

received is B4 the user must wait for blocks B5, B6, and B7 utilize data stored in the database. As described above in the 

to be transmitted before the current programming can be 5 description of the database engine, the database is structured 

received and displayed. The viewer would wait for a time t0 f aci]itatc efficient searching for information, generally in 

delay equal to the sum of time durations for transmitting me form of ASCII text strings, stored in the database. In 

each block, i.e., ^ +d6+d7. If the program guide block is additioQ) mcs fi[es arc ^ bei stored ^ the databasc 



modulated onto a different band the cable box must tune to 
the band and wait until the desired block is transmitted on 



to be displayed in windows of the display screen. 
10 K. DESCRIPTION OF ENHANCED FEATURES 



the carousel. Hence, if the guide is accessed for future _ . . .„ . r i j 

programming, there could be a wait. P G - ^ " ^ HlnstraUon of a_program_schedule-gmde- 

— Fw^bleTthe database is built at the SST head end and screen 200. As shown, the user may move a cursor across 
sent over land-lines to the cable head end. Cable company re S lon 210 to move between dlffereQt davs of the week * 
sends data anyway it wants, for example, via VBIs, satellite, In FIG * 2A > the ^ er has selected Wednesday. Hence, the 

digital data bit stream, and the like. 15 schedule information displayed is for Wednesday, and the 
J. USER INTERFACE ti me shown is the current time. The system knows w hat time 

The g uide_user-Jnterface^-(GUI)-takes-remote-control the user is watchmgtele^MonTa^d^tb^tic^^adjusts the 

commands as its primary input. In one embodiment, a user cursor to be located on default on a cell that corresponds to 
requests various functions by pressing function buttons on a the current time. The user may move a cursor across region 

remote control. In another embodiment, the GUI is utilized 20 215 to move between the different times of the day. 
with different interactive regions on a displayed screen Alternatively, the system may include software that allows 
corresponding to different functions. The user moves the the user direct access to a particular time slot on the 
cursor over the interactive region corresponding to a desired television schedule guide. In such an embodiment, the user 
function and selects the function to generate a command. mav? for example, enter a digit (representing the time), 

The particular form ^of entering a command is not critical and 25 followed by a right arrow key (the future) or left arrow key 
technology for utilizing voice commands may soon be ( tne and the S y Ste m will position the user on the time 
available. ... slot selected. In this manner, the user may also designate the 

The user interface receives commands and responds with start time for recordings Mt<tT at ^ desired time 

a requested display screen and by performing the function s] ^ ^ &im ty ^ ^ record bmtQn tQ schedule 
requested by the command. The function performed may be r 

an action such as recording a program, tuning to a channel, * . • * i i • r 

accessing a related internet site, purchasing a pay-per-view M * h ™ n > screen 200 als0 has aD mfonnadon 

program, or purchasing merchandise. The data and format of re S 10n 220 > wiuch 15 promoting a program that may be on 
each screen is dependent on the previous screen, time of day, shortl y or 15 currently on. In an alternative embodiment, 
the contents of the data base, the command received, and information region 220 may contain movie tides, and 

other parameters. A state table is used to define the screen 35 descriptions for local movie theaters. Referring to FIG. 2B, 
flow. another program guide screen embodiment 250 may be seen 

For every defined screen, there is an entrance function, an as having more than one information region. As shown in 
exit function, an update function, and an array of request- FIG. 2B, information region 230 contains product 
handling functions. The entrance function is called when a advertisement, however, information region 230 may 

state is first entered to collect all necessary data and format 40 instead contain movie titles, and descriptions for local movie 
the screen. The exit function is called to release memory and theaters. In yet another embodiment, the system may pro- 
data for the screen. The update function is called once per vide a separate screen that shows the local movie listings by 
minute to update the screen time and to re-draw the screen region and the corresponding movie theaters, 
if any information displayed on the screen needs to be Referring to either FIG. 2A or FIG. 2B, a user may click 

updated. 45 on one of the cells 220 to obtain descriptions of the program 

Once in a particular state, the table contains a reference to contained in the cell selected. If the program within the cell 
another software function corresponding to each key on the selected is about to conclude, an information pop-up will 
remote control or to each interactive region on the screen. show the minutes remaining in the current show. According 
These referenced functions will be executed whenever an to the present invention, the system may, instead of or in 

associated remote control button is pressed or interactive 50 addition to notifying a user the number of minutes remaining 
region is selected. in the current show, inform the user when the next show on 

For example, if the user wishes to record a program, in the the same channel will be on, for example, "In 2 minutes, 
GUI embodiment, the viewer may move the cursor over to Seinfeld." 

the record interactive region, which is then selected to Since the program related information has been stored in 

request that the recording function be performed. A confir- 55 a database, a user may alphabetically sort the program titles, 
mation screen will then be generated. Once the user confirms As this process could be lengthy, the user may specify that 
the recording request, an entry is made in a recording queue. the sorting be performed in the background. In addition, a 
A record daemon is then called from the real-time executive user may look at a program title on a program guide screen, 
to examine the queue and manage recording functions. for example "Ellen," and find all the other times when the 

The screens are displayed by an on-screen display (OSD) 60 show "Ellen" will be on. As discussed, information such as 
controller based on graphic display commands issued by the program title, program description, program schedule, and 
database engine. Among the commands needed to draw the like are communicated by commands which are subse- 
system display screens are the Erase Screen Command, quently organized into a database. Hence, the system will 
Draw Rectangle Command, Save Rectangle Command, take the user request for the program title "Ellen/' and find 

Restore Rectangle Command, Move Rectangle Commands, 65 matches in the database. When the system displays the 
Write ASCII String Command, and Draw Channel Icon matches found, it also displays the times that the program 
Command. will be on. 
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Furthermore, the system may search the database for Currently, the IR devices of the system are set up through 

selected themes of programs (e.g., searching for football user input of a 3 digit code that is selected from the 

games) according to user input. The system will either installation manual. An enhancement according to the 

display the result of the search on a separate screen, or the present invention displays on a screen a scrolling list of 

searching may also become a scan feature which continues 5 bnmd nameS) ^ a n ows me user to set up the IR devices by 

the search process, i.e., the system will tune to the channel selecting a brand from the scrolling list of brand names. In 

containing a game as it finds the games, thereby allowing a an altemative embodiment, the system could also learn the 

user to flip through football games. In an alternative IR directly by having the user shoot IR at the system, as the 

embodiment, the existing ^network and subscriber unit soft- has a IR Qr ^ ^ ^ deyice 

ware may dynamically add Themes to the network. For b y processing me ir signa j_ ceC eiy.ed 

e xample, the software._as_the_occasiQn-anse.-mav-add — ~ ~r r~ t , , . 

— r T u i*j o -1 c ^ The system further has a remote that has a device for 

themes such as Holiday Specials, Election Coverage, . , . J . rrrTr , . , , 

Olympics and the like switching the TV to the input that has the VCR output when 

In another preferred embodiment, if the user has sched- „ a user hits thc PLAY button on a rcmotc to P la * thc 

uled for the recording of a program, the system has the videotape. For example, in the case of CESA, the CESA 

_capabilit y of automatically re-scheduli ng ,the_recording-Qf- tuner also has to±e,changeo^toxhaimel-3/4.-Sometimes-the 

the program when the program is moved to a new time slot. VCR mav be connected to a different TV input than the 

At the time of the scheduled recording, the system, before cable, cable box, or antenna. This means that the user has to 

activating the VCR, will check that the program that is on is 20 P ick U P a different remote control to switch inputs. Similarly, 

actually the program that the user wishes to record. If the if a program is recording on the VCR and the user wishes to 

title or program description/ID of the show that is on does watch another program, the user has to set the VCR output 

not match the title or program description/ID of the show to to TV by setting the TV/VCR switch on the VCR remote to 

be recorded, the system will search the database for a match, TV. By integrating the switching device in a single remote, 

and upon finding the program to be recorded, the system will 25 the system therefore allows the user to set the TV to the VCR 

determine the new time slot for the program, and will source, or the VCR to the TV source, and the like, using a 

reschedule a recording at the new time. single remote. Finally, the system stand-alone box may 

In addition, the system, at the scheduled program ending function as a close-captioning decoder, thereby eliminating 

time, may check whether the program is still on. If the 3Q the need for an additional piece of hardware, 

program is still on, the system will either ask the user Currently when a new satellite goes up in the sky or an 

whether the user wishes to extend the recording time, or it existing one moves, the satellite positioning information is 

will automatically extend the recording time. Furthermore, updated in the IRD. The update is usually is done by 

the system may store information related to scheduled changing out an EPROM in the IRD. The system according 

recordings in the database. Once every 24 hours, the system 35 to the present invention allows the system to keep track of 

may check for information related to scheduled recordings, this information and downloads it through the VBI. Since 

and provide an information pop-up forming the user how the EPROMs in the IRD don't have to be changed out, the 

much videotape will be required to accommodate the sched- system is even more cost effective; furthermore, the need for 

uled recordings. The system may further add a warning 4Q technical help or service from the system provider is 

pop-up before starting a recording (possibly a few minutes reduced. 

before). This way, the user is notified, and may confirm the The setup of the system may be further simplified through 

tuner change to the channel that corresponds to the program the use of a setup screen that graphically displays how the 

to be recorded. system is wired. A user may use the information from this 

In another preferred embodiment, the system may keep 45 visual aid to adjust the system's configuration settings. In 

track of a user's viewing habit by storing such information addition, multiple channel maps may be included for system 

in the database using, for example, a capture utility that scnips with more than a single television tuner. This way a 

functions like a stopwatch by channel to determine viewing user can switch between two sources and have maps that 

time. This in turn allows the system to keep track of a user's ^ properly define each. An example of this is the output of a 

most watched channels, and each week, the system may caD l e decoder and a direct feed from the wall, 

automatically order the channels on the user's guide screen, ^ mother embodiment, the system auto-configures the 

typically the channels that the user watches most will be system installation at the user's site by sending setup data, 

listed first. In another embodiment, the system may also including step-and-set IR codes, over, for example, the VBI, 

access such information to gather data on the number of 55 thereby further simplifying the setup procedure, 

viewer, and the amount of viewing time for a particular Alternatively, the setup information may be sent via phone, 

channel or program for marketing research purposes. or the network data stream. Similarly, the system may also 

Furthermore, by employing a heuristic model request transmit schedule data via the telephone modem, out-of- 

based on the user's viewing habits, the system can make band ™ su u b " ca ™ r ' or instead of transmit " 

• 11 * 4 11- * j • • l t t_ i * * 60 ung the data over the VBI. 

artificially intelligent decisions about what a user wants to ;L . , . A . , . .... 

, .? , 4 * u j.ui-i Th e above description is illustrative and not restrictive, 

watch, when they want to watch it, and the like. , 7 . r a. • *■ -n u * * *u 

' . , J . . , „ ' , , , Variations of the invention will become apparent to those 

Alternatively, to optimize the use of RAM and reduce sldUed in ^ art upon feview of ^ disclosure . scope 

hardware costs, the system may utilize an intelligent soft- of me invention should, therefore, be determined not with 

ware that keeps track of what channels are being watched, 6S reference to the above description, but instead should be 

the result of which is a data collection scheme based on determined with reference to the appended claims along 

priority of channels, days, and the like. with their full scope of equivalents. 
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What is claimed is: 

1. A television schedule system comprising: 
a data input for receiving data; 

a memory for storing the received data, the received data 
including a database of television schedule 
information, including titles of television shows; 

a user input device for receiving commands; 

a television monitor; and 

a processor coupled to the memory, the user input device, 
and the television monitor, the processor being pro- 
grammed to utilize the_database_lo- displav-on-the- 
television monitor a portion of the television schedule 
information, including titles, to highlight on the moni- 
tor responsive to the user input device the title of a 
show on a particular channel; and to display on the 
television monitor the title of the next show on the 
— particular^hannel~in~addifion to the highlighted title; 



and 

wherein the monitor displays the title of the next show on 
the particular channel in an information pop-up every 
time the highlighted show is about to conclude. 
2. The system of claim 1, in which the monitor displays 
in the information pop-up the number of minutes remaining 
in the show on a particular channel highlighted on the 
monitor. 
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3. The system of claim 1, in which the monitor displays 
in the information pop-up the number of minutes before the 
next show on a particular channel will be on. 

4. A television schedule system comprising: 
a data input for receiving data; 

a memory for storing the received data, the received data 
including a database of television schedule 
information, including titles of television shows; 

a user input device for receiving commands; 

a television monitor; 

a processor coupled to the memory, the user in put device, 
— — and-the television-monitor, - the processor being pro- 
grammed to utilize the database to display on the 
television monitor a portion of the television schedule 
information, including titles, to highlight on the moni- 
tor responsive to the user input device the title of a 
show on a partic ular channel; and to d isplav-on-the- 
television monitor the title of the next show on the 
particular channel, in addition to the highlighted title; 
and 

wherein the processor is programmed to sort alphabeti- 
cally titles of television shows and the alphabetical 
sorting is performed in the background without inter- 
fering with the displaying of a show on the television 
monitor. 
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